"Project Lauren" là tên gọi dự kiến của OpenSkies khi của British Airways có kế hoạch thành lập. British Airways muốn giảm sự phụ thuộc của Sân bay Heathrow ở Luân Đôn, Anh của hãng bằng cách thực hiện các chuyến bay giữa Hoa Kỳ và nội địa Châu Âu. Cách duy nhất có thể thực hiện sau khi Hiệp định mở rộng bầu trời bay giữa Liên Minh châu Âu và Hoa Kỳ cho phép các hãng hàng không giữa hai châu lục từ tháng 3 năm 2008.

Chuyến bay đầu tiên được thực hiện vào ngày 19 tháng 6 năm 2008 từ một chiếc Boeing B757 giao chuyển từ đội máy bay của British Airways, tới New York.

Tháng 7 năm 2008, OpenSkies đã mua lại một hãng hàng không Pháp L'Avion với giá £ 54.000.000. Các hoạt động của L'Avion và British Airways được sáp nhập vào ngày 4 tháng 4 năm 2008, mà sau này trở thành và hoạt động như OpenSkies.

Ngày 15 thang 11 năm 2008, chuyến bay đầu tiên tới điểm bay thứ ba là Amsterdam được khỏi hành và sau này, Newark trở thành điểm bay thứ tư của hãng khi OpenSkies sáp nhập L'Avion

Ngày 24 tháng 7 năm 2009, OpenSkies thông báo rằng hãng sẽ đình chỉ các chuyến bay vận chuyển từ Sân bay Amsterdam Schiphol ở Amsterdam, Hà Lan đi Sân bay John.F Kennedy ở New York chính thức từ ngày 16 tháng 8 cùng năm vì lý do kinh tế.

Một tháng sau, vào tháng 9, hãng thông báo đình chỉ các chuyến bay đi và đến từ Sân bay quốc tế Washington Dulles ở Washington đi Sân bay Charles de Gaulle ở Paris sẽ bị đình chỉ kể từ ngày 29 tháng 10.